WHEN IS THE DIAGONAL FUNCTOR FROBENIUS? 



ALEXANDRU CHIRVASITU 



Abstract. Given a complete, cocomplete category C, we investigate the problem of de- 
scribing those small categories / such that the diagonal functor A : C ^ Functors(/, C) is 
a Frobenius functor. This condition can be rephrased by saying that the limits and the 
colimits of functors I ^ C are naturally isomorphic. We find necessary conditions on I for 
a certain class of categories C, and, as an application, we give both necessary and sufficient 
conditions in the two special cases C — Set or rA4, the category of left modules over a 
ring R. 



Introduction 

Functors having a left adjoint which is also a right adjoint were investigated by Morita in 
[lOj . where it is shown that given a ring morphism R ^ S, the restriction of scalars functor 
has this property if and only if — > S" is a Frobenius extension: S is finitely generated 
and projective in rA4, and S = RRom.{S, R) as (S*, i?)-bimodules. Pairs of functors F,G 
(between module categories) with the property that both {F, G) and (G, F) are adjunctions 
are called by Morita strongly adjoint pairs of functors. Later, a functor F having a left 
adjoint which is also a right adjoint came to be referred to as a Frobenius functor ([3j), and 
Morita's strongly adjoint pairs of functors are now known as Frobenius pairs. 

The natural question arises of when various well-known and extensively used functors are 
Frobenius. Examples include the already mentioned case of the restrictions of scalars functor 
for a ring extension ([9l[T0]), forgetful functor from Doi-Hopf (or Doi-Koppinen) modules 
to modules ([3]), forgetful functor from G-graded modules over a G-graded ring to modules, 
where G is a group (|5]), corestriction of scalars through an ^-coring map G ^ D ([7j, or 
|12j in the more general setting of a map from an ^-coring G to a S-coring D), and many 
more. 

In this paper the point of view is the following one: we fix a complete, cocomplete cate- 
gory C, and seek to characterize those small categories I for which the functors —)■ C 
sending a functor in to its limit and colimit are naturally isomorphic. We call such a 
category C-Frobenius. The connection to Frobenius functors (hence the name C-Frobenius) 
is highlighted by the following observation: the functor lim : — > C is right adjoint to the 
diagonal functor A : C ^ , whereas the colimit functor is the left adjoint to A. Hence 
our question can be rephrased as follows: for which small categories / (depending on C) is 
the diagonal functor A : C — > a Frobenius functor? 
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This question is investigated in [6j, for discrete small categories / (i.e. sets), and categories 
C enriched over the category of commutative monoids (referred to as AMon categories), 
and having a zero object. In that setting the problem is to find those sets / for which direct 
sums and direct products in C indexed by / are naturally isomorphic. The main result [6l 
Proposition 1.3] says that under reasonably mild conditions, this is equivalent to / being 
finite. 

Here, on the other hand, we focus mainly on connected categories /. The structure of the 
paper is as follows: 

In Section [1] we introduce some conventions and prove Lemma [1.41 which allows us later on 
to break up the main problem into the two cases when / is discrete (a set) or connected. 

In Section [2] we introduce the class of categories C we will be concerned with, which we 
call admissible, and also turn our attention to the case when / is connected. Two general 
results, Theorem 12.71 and Proposition 12.81 are proven in this setting. 

In Section [3] necessary and sufficient conditions on / are found in order that it be Set- 
Frobenius or /jA^-Frobenius, where i? is a ring and jiM is the category of left i?-modules. 
Since both Set and are admissible in the sense of Section [21 the results proven there 
can be applied to the two particular cases. 

The conditions on / appearing in the main results of Section [3] (Theorems 3.1 and 3.2) 
are of a combinatorial nature. The full description of the statements of these theorems 
requires some preparation (Definition 12. 6p . but they immediately imply, for instance, the 
characterization of Set or ^A^-Frobenius monoids / (as usual, we regard a monoid as a 
category with a single object). A consequence of Theorem 13.11 is that the Set-Frobenius 
monoids / are precisely those containing an element a € / which is a fixed point for all left 
and right multiplications: xa = ax = a, Vx G /. Similarly, Theorem 13.21 implies that a 
monoid / is /jAI-Frobenius if and only if it contains a finite (non-empty) set S on which 
all multiplications, left or right, act as permutations, and such that the cardinality IS*! of S 
is invertible in the ring R. The full description of connected Frobenius categories / in the 
two cases is a natural generalization of this discussion. 

Finally, in Section [51 we finish with some open problems for the reader. 



1. Preliminaries 

Throughout this paper, C will denote a complete, cocomplete category, while / stands for 
a small category. In general, for notions pertaining to category theory, we refer to |8l. The 
convention for composing morphisms is the usual one: given two morphisms f : x ^ y and 
g : y ^ z in a category, their composition is gf : x ^ z. In order to keep the notation 
simple, if i is an object of / we write i (z I (rather than i G Ob(/), for example). Sometimes, 
in order to make it easier to keep track of the objects involved in morphisms, we shall denote 
/ € Hom(i,j) by //. Similarly, we might denote a subset S C Hom(z,j) by S^^. Given a 
set S C Hom(i, j) and a morphism / G Hom(j, A;), fS stands for the set of all morphisms 
fg, g S; similarly for Sf, when the composition makes sense. Given categories X, Y, we 
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denote the category Functors(X, y) simply by Y . All functors are covariant, except when 
explicitly mentioned otherwise. 

Definition 1.1. Let C be a complete, cocomplete category. A small category / is said to 
be C-Frobenius if the diagonal functor A : C ^ is a Frobenius functor. 

Remark 1.2. The left adjoint to A is the functor — > C, sending F G to its colimit 
lunF. Similarly, the right adjoint to A is the functor sending F € to its limit limF ([8l 
Chapter IV §2]). Consequently, saying that A is Frobenius is the same as saying that lim 
and lim are naturally isomorphic. This means that we can find, for each functor F € C^, 
an isomorphism il^p : lim -F lini F such that for every natural transformation rj : F ^ G 
one has the commutative diagram 



limF 



lim F 



lim rj 



lim 77 



limG >- lirn G 

Remark 1.3. Notice that the empty category is C-Frobenius if and only if C has a zero 
object. In order to avoid splitting the arguments into cases, we assume from now on that 
all our categories are non-empty. 

We remarked earlier that we would be concerned primarily with the case when / is con- 
nected. In fact, as the following lemma shows, the general problem of finding the C- 
Frobenius small categories I for a given C breaks up into the connected and the discrete 
case under certain conditions which do occur in the cases of interest. 

Lemma 1.4. LetC be a complete, cocomplete category and I a small category with connected 
components Ij, j G J. Then: 

(a) // each component Ij is C-Frobenius and the set J, regarded as a discrete category, 
is C-Frobenius, then I is C-Frobenius. 

(b) /// is C-Frobenius, then J is C-Frobenius. 

(c) The converse of (a) holds if C has a zero object. 

Proof. Before proving the three assertions, we make some observations useful in all three 
arguments. Fix a functor F G C^ , and consider the contravariant functor Tp : C — > Set 
defined by sending each object c to the set of cones t : c ^ F (Mac Lane's terminology 
and notation; see O Chapter III §3]). The set of cones can also be defined as the object 
set of the comma category c [ F ([8j Chapter II §6]). Since / is small, the comma category 
is indeed small, so it makes sense to talk about its object set. Notice that the limit limF 
is precisely the representing object of Tp. Moreover, F 1— > Tp is natural in F. 

On the other hand, again having fixed F G C^, consider the functor Sp ■ C — s- Set sending c 
to collections of cones tj : c ^ {F\i.), j £ J from c to the restrictions of F to the connected 
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components Ij. By the definition of limits, the representing object for Sp is J^J^(limi^|/^.). 

Notice however that, since there are no morphisms between distinct connected components, 
the functors Tp and Sp actually coincide. In conclusion, the representing objects limF and 

JJ(limF|/^) are in fact isomorphic; the isomorphism exhibited here is natural in F, because 
jeJ 

F^Tp is. Similarly, IhnF ^ ]J(limF|7j. We are now ready for the proof proper. 

(a) We have just seen that limF = ]^(limF|7^.) naturally in F. Each Ij is Probenius, so the 

ie./ 

latter is isomorphic to JJ(limF|/^) (naturally in F). The component set J is Frobenius, 

ieJ 

so this is isomorphic to ]J(limF|7^.) (again, naturally in F). Finally, the above discussion 
shows that this is isomorphic to lim F. 

(b) Instead of looking at the whole of C^, consider only those functors I C which restrict 
to constants on each component Ij. These are precisely the functors factoring through 
the canonical functor u : I ^ J, which sends each Ij to j. Again, use the isomorphism 

IhnF ^ JJ(1 imF\i.): the limit of a constant functor on a connected category is easily seen 
to be precisely the image object (with all structural morphisms equal to the identity); it 
follows that in the case at hand, when F restricts to a constant on each component, limF 
is naturally isomorphic to the product of the objects F{Ij). The same discussion applies to 
colimits: limF = JJ^F(Jj). The desired conclusion that J must be C-Frobenius follows. 

(c) In view of (b), we must show that given the additional hypothesis of a zero object, 
each Ij is C-Frobenius. Fix some index k J, and consider only those functors I ^ C 
which send each component Ij, j ^ k to the zero object 0. Using once more the discussion 
at the beginning of the proof, we conclude that for these functors, the limit is naturally 
isomorphic to the product (liuiF|/j.) x JJ 0. Since in any complete category product with 

the final object is naturally isomorphic to the identity, we conclude that limF = lim F\j^, 
naturally in F. Similarly, the colimit of F is isomorphic to that of so Ik must indeed 
be C-Frobenius if / is. ■ 



2. Admissible categories, free objects, and some general results 

In the end, we are going to find the small categories / which are Set-Frobenius and those 
which are ijA^-Frobenius for a given ring R. Part of that proof will be unified by the results 
in this section, dealing with a certain class of categories C which contains both Set and 
rM, and many more familiar categories. We introduce this class below: 

Definition 2.1. A category C is called admissible if: 
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(1) it is complete and cocomplete 

(2) there is a faithful functor U : C ^ Set which has a left adjoint T 

(3) for at least one object c of C, the set Uc has > 2 elements 

(4) for any set X and any element t of the set UT{X), there is a smallest finite subset 
Y QX such that t belongs to the set UT{Y). 

For a set X, we denote the free object T(X) by Tx- The faithful functor [/ : C — s- Set 
makes C into what is usually called a concrete category. Most of the time we will simply 
omit U, and regard C as a category whose objects are sets (with "additional structure"; that 
is, we keep in mind that the same set might correspond to different objects), and whose 
morphisms are functions between these sets. 

Remark 2.2. Condition (3) implies that for each set X, the component ipx '■ ^ UTx 
of the unit of our adjunction (T, U) is mono. Indeed, if c is an object of C such that the set 
Uc has at least two elements and X is any set, then any two different elements of X can 
be mapped to different elements of U c, meaning that any two different elements of X must 
have different images in the set UTx- Hence, from now on we will regard X as a subset of 
UTx (or of Tx, with the convention in the previous paragraph). Also, condition (3) implies 
that r0 is not isomorphic to any of the other free objects, a fact that will be useful at some 
point: T0 is initial, whereas any other free object admits at least two morphisms to any 
object c G C such that Uc has at least two elements. 

Remark 2.3. Another observation which will be used tacitly from now on is this: inclusions 
of sets X induce inclusions of sets Tx Ty (we omit U in this remark). When X ^ $ 
this is clear: every monomorphism of sets X ^ Y is then a coretraction, and functors 
preserve coretractions. When X = 0, on the other hand, Tx is the initial object of C. The 
initial object can be constructed, in any complete category, as a subobject of any weakly 
initial object (see [U Chapter V §6, proof of Theorem 1]). More precisely, it is the equalizer 
of all endomorphisms of any such object. By weakly initial we mean object admitting a 
morphism (not necessarily unique) to any object. Free objects are all weakly initial (unless 
T0 = 0, in which case there is nothing left to prove), so T0 is a subobject of each of them. 
Right adjoints (such as U) preserve monomorphisms, so, given a subset X of Y, we will 
regard Tx as a subset of Ty; the inclusion is always the one induced hy X ^ Y. 

Here we make a short digression to identify many familiar categories which are, in fact, 
admissible. These are the so-called varieties of algebras, in the sense of Universal Algebra. 
For definitions and a detailed treatment we refer to [2, Chapter H]. Also, there is some 
discussion on the topic, from a more category theoretical point of view, in [SI Chapter V 
§6]; here the main definitions are given, and the proof for the existence of free objects is 
sketched, using Freyd's Adjoint Functor Theorem ([8l Chapter V §6, Theorem 2]). 

We will not give complete proofs or definitions here. Given an N-graded set O whose 
elements are called operations, an action of on a set A is a map assigning to each cu G 0, 
of degree n G N a function to a ■ — > ^- The degree n is also called the arity of to. From 
the operations in fi, named fundamental operations, others can be derived, by composition 
and substitution; see the reference from Mac Lane. A set E of equational identities is a set 
of pairs (/i, u) of derived operations having the same arity. A set A with an Q action is then 
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said to satisfy the equations E if fi^ = va for all i^) G E. The class of all sets with an 
action and satisfying the identities E will be denoted by {Vl, E) — Alg, and a member of 
this class will be called an (^2, £')-algebra. 

A morphism between algebras A,B E) — Alg is a map f : A ^ B which, for each 

LJ € ri, makes the following diagram commutative: 



A i ► B 

We now have a category (Q, £■) — Alg. Examples include the categories of sets (no operations 
at all), monoids, groups, rings, modules over a ring R (these are abelian groups with some 
unary operations describing multiplications with scalars in R), Lie algebras, etc. Notice 
that we allow the underlying set of an algebra to be empty, although the authors of [2J do 
not. A variety contains the empty set if and only if there are no nullary operations (i.e. 
operations of arity 0). 

The definitions allow for a variety of algebras not to satisfy condition (3) of Definition 12.11 
Assuming it does, however, it can be shown that {Vt, E) — Alg is admissible, with U (from 
Definition 12. ip being the forgetful functor, which sends an algebra to its underlying set, and 
a morphism of algebras to the corresponding map of sets. We will not give the complete 
proof here. As mentioned above, Mac Lane proves the existence of free objects indirectly, 
using the Adjoint Functor Theorem. In [2[ Chapter II §10] an explicit construction of free 
objects is given. Condition (4) follows from the fact that a filtered union of (f], i?)-algebras 
is again such with an obvious structure; it is easy to check the required universality property 
for the union of all Ty as Y ranges through the finite subsets of A, which makes it into 
the free object on A; hence, elements of free objects are contained in finitely generated free 
subobjects. Finally, (4) is proven by noticing that for varieties of algebras, one always has 
Ty n Tz = Tynz (including the case when there are no nullary operations, and the second 
set in this equality happens to be empty). This can be seen by constructing the free objects 
explicitly. For completeness and cocompleteness one can mimic the usual constructions of 
products, coproducts, equalizers and coequalizers from group theory, for example. 

In particular. Set and rA4 are admissible. Of course, this can be seen directly. 

We will need the next lemma in the proof of Theorem 12.71 

Recall that a directed graph (digraph) is said to be strongly connected if for any two vertices 
i, j there is a directed path from itoj. A digraph is said to be transitive if whenever we have 
directed paths i — > j and j — > A: we also have a directed path i ^ k. The underlying graph 
of a category is transitive, for instance. If a digraph is transitive then strong connectedness 
is equivalent to having an edge i — > j for any pair of distinct vertices 
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Lemma 2.4. Let C be an admissible category, and I a small, connected, C-Frobenius cat- 
egory. Then I is in fact strongly connected, i.e. Hom(i,j) 7^ for all pairs of objects 
i,j £ I. 

Proof. We will make use of the following well-known combinatorial result: if a connected 
directed graph is not strongly connected, then its vertex set can be partitioned into two non- 
empty subsets A, B such that all the arrows connecting them go from A to B. Moreover, A 
can be chosen to be connected. Assuming that / is not strongly connected, apply this to the 
underlying graph of /. We get non-empty, full subcategories A, B oi I with A connected, 
which partition its object set, and such that all morphisms between A and B go from A to 
B. 

Now consider the functor F £ which restricts to the constant functor T^d on A, to the 
constant Ti on B, and sends all morphisms A ^ B onto the unique morphism Tijf Ti: 

F ^ 

B Ti 

An argument very similar to the one used in the proof of Lemma [1.41 (the beginning of that 
proof) shows that the limit of F is On the other hand, the colimit is the coproduct 
of one copy of Ti for each connected component Bj, j G J oi B; here J is simply the 
(non-empty) set of connected components. T is a left adjoint by definition, so it preserves 
coproducts; this means that JJ^^i — Tj. We have already remarked, in the discussion 

J 

after Definition 12. H that r0 cannot be isomorphic to a free object Tj, J 7^ 0, so / is not 
C-Frobenius. We have reached a contradiction. ■ 

Remark 2.5. Notice that in the above proof, instead of the unique arrow T0 Ti we 
could just as well have taken the unique arrow from an initial object to a non-initial object. 
Hence the statement holds for any (complete, cocomplete) category C having at least one 
object which is not initial. 

The following definition is crucial in subsequent results. / stands for a small category. 

Definition 2.6. A left invariant system (LS) of / is a collection of finite, non-empty sets 
C Hom(i,j), one for each pair i,j € /, such that composition to the left with any 
fj G Hom(j, k) sends Sj bijectively onto for all k G L 

A right invariant system (RS) of / is a collection of finite, non-empty sets Q Hom(i, j), 
one for each pair i,j G /, such that composition to the right with any fl G Hom(/c,i) sends 
bijectively onto Si for all i,j, k £ I. 

An invariant system (IS) of / is an LS which is also an RS. 
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The main result of this section follows: 

Theorem 2.7. Let C be an admissible category, and let I be a small, connected, C-Frobenius 
category. Then I has an IS. 

Proof. The functors in we will work with are i* = THom(i,-) ^ov objects i ^ I. T being a 
left adjoint, it preserves colimits. In other words, limi* = TiiinHom(j,-)- By the description 
of colimits in Set one sees immediately that limHom(i,— ) is a singleton. In conclusion, 
lini i* = Ti. By the C-Frobenius property we can identify limz* with Ti as well. We will 
denote by 1 the element generating Ti ; in the present context it corresponds to the image of 
any morphism in Hom(i, j) through the canonical map Hom(z, j) T^^^ 

Hom(j,-) — lim i* . 

Let tpj : Ti = limi* — > THom(i,j) be the structure map of the limit, and denote by xj the 
element tpj (1) € 7Hom{i,j) (keep in mind the convention made after Definition l2.lt we regard 
the objects of C simply as sets, omitting the faithful functor U : C ^ Set). By condition 
(4) of Definition 12.11 there is a smallest finite set S C Hom(i, j) such that x-'- G Ts- Denote 
it by ; as the notation suggests, these will be the components of our IS. 

(Si) is an LS. For all j,k ^ I and all fj we have a commutative diagram 



It follows that {i*fj){xl) = xf, so, by the definition of the sets 5^, we have fjSf ^ 5f . 
In other words, composition to the left maps onto a set containing 5^^. A consequence 
of this is that \S^\ < |5^| whenever the hom set Hom(j, fc) is non-empty. However, we 
know from Lemma 12.41 that all hom sets are nonempty, so all have the same cardinality. 
Moreover, composition to the left with any morphism must be a bijection. 

All we need to do now in order to conclude that S = (S^) is an LS is to show that the sets 
Si are non-empty. Assume they are. Then ipj maps lim = Ti into C 

for all j. This means that the limiting cone limi* i* factors through Tij) — > i* which, in 
turn, implies that Ti = limi* = This is impossible by condition (3) in Definition 12.11 
(see Remark 12. 2p . 

(Sj) is an RS. This is where the naturality of r/ : lim = lim comes in. More pecisely, 

consider any morphism f = ff ^ Hom(i, j). It induces a natural transformation /* from j* 
to i* . The corresponding transformations lim j* — > lim i* and lira j* — > limi* will again be 
denoted by /*. For each /c E / we have the following commutative diagram: 
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lim J* 



lim i* 



limj* 



limz* 



Hom(j,fe) 



-Hom(i,fe) 



The horizontal arrows of the left square are the components of the natural isomorphism 
rj : lim = lim . 

Notice that 1 G Ti = lim j* gets mapped onto 1 G Ti = limf* (see the description of 1 
in the first paragraph of the proof). Since we have identified limj* to Ti through r], it 
follows from this diagram that = x^. By the dcfiniton of the sets S, this means that 

Sjfi 2 Sf. Now we continue as in the proof for left invariance, using the fact that all hom 
sets are non-empty (/ is strongly connected). ■ 



Let / be a small, connected category with an IS (Sj) (in particular, / will be strongly 
connected). Consider a set 5| for some object i & I. Composition of morphisms gives 
such a set a structure of finite semigroup in which all multiplications, left or right, act as 
permutations. It is not difficult to see that such a semigroup is in fact a group. Indeed, 
since all multiplications act as permutations of a finite set, some power of any element acts 
as an identity; hence the semigroup is a monoid. Since every element permutes the monoid 
both by right and by left multiplication, every element has both a left and a right inverse, 
and so the monoid must be a group. All our SI arc then finite groups (their identites may 
not coincide with the identity Ij in the category /) . Denote by the identity of this group 
structure on Sj; it is the unique idempotent morphism in SJ. In fact, acts as the identity 
not only on SI, but on all Sj by right multiplication and on all S^ by left multiplication. 
This is easily seen from the fact that these actions are permutations and the idempotence 
of ej. 

Now consider the subgraph of the underlying graph of / whose vertices are all the objects 
of / and whose arrows are those belonging to the sets Sj . Composition of arrows in / gives 
this graph a structure of category, with identities this follows from the discussion in the 
previous paragraph. In fact, this category is a groupoid: given ^ Sf, take any Sj G Sj. 
Then the composition s*s^ belongs to the group Sj, so it must be invertible. This means 

that any morphism in our new category is left invertible, so all morphisms are invertible. 
We will denote this groupoid by Qj. Notice that it is connected, and the automorphism 
groups of the vertices are the groups Sj. In particular, all these groups are isomorphic. We 
denote this unique finite group by Gj. Of course, when regarded as a category with only 
one object, Gi is equivalent to Qj. 

The groupoid Qj is embedded in / graph-theoretically, but the embedding is not necessarily 
a functor, since it need not preserve identities. There is, however, a canonical functor 
T : I ^ Qi which is a left inverse to the embedding of graphs Qi /, and which makes Qi 
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into the enveloping groupoid of /. We do not require this last fact, but we will define the 
mentioned functor r; it is simply the map which acts on morphisms as follows: 



The properties of noted above prove that the restriction of r to the subgraph ^7 C / is 
the identity, and also that r is indeed a functor. 

The following result will be useful in dealing with the categories Set and rM. in the next 
section. 

Proposition 2.8. Let I be a small connected category with an IS consisting of the sets 
(Sj), and let C be any complete, cocomplete category. Then I is C-Frobenius if and only if 
the group Gj (regarded as a category) is C-Probenius. 

Before embarking on the proof, we need some preparations. Denote by M the two-element 
monoid {l,e}, where 1 is the identity and e is idempotent. Then, regarding M as a one- 
object category, we have the following simple result: 

Lemma 2.9. M is C-Frobenius for any complete, cocomplete category C. 



Proof. A functor M ^ C is an action of M on some object c € C, i.e. a monoid morphism 
M — > Hom(c, c). For such a functor F, glue the limting and the colimiting cone into the 
following commutative diagram: 
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which induces a unique morphism ^ : c ^ limF such that Fe = cj)^. From the uniqueness 
of we get ^ o Fe = ^. Now the commutative diagram 




and the universaUty of the Umit prove that is the identity of \\mF. 

Duahy, one finds r] : hni -F c through which Fe factors, with the properties Fe o rj = ij 
and iprj = lumF- Putting all of this together we see that the composition ^77 : limF — > lim F 
is the inverse of the natural morphism ip^) : lim F — > lim F (bottom row of the first diagram 
above). All the constructions used above are natural with respect to F, so we get a natural 
isomorphism lim = lim, as desired. ■ 



Let G be a semigroup, and denote by the monoid obtained by adjoining an identity to 
G. As a set, it consists of G together with an element 1; multiplication on G is the one 
inherited from the semigroup structure of G, and 1 acts as a unit on G^ = G U {!}. When 
G was a group to begin with (or more generally a monoid), we denote its unit by e. Notice 
that e is an idempotent in G+, but it is no longer the unit for the multiplication in G+. In 
the proof of Proposition 12.81 we make use of the following lemma: 

Lemma 2.10. Let C be any complete and cocomplete category, and let G he a C-Frobenius 
group. Then the monoid G^ is also C-Frobenius. 



Proof. The two-element monoid M from the previous lemma is embedded in G^ as {1, e}, 
where 1 is the identity of G"*" and e is the identity of G. A functor F : G^ — > C is an action 
of the monoid G+ on some object c G G. Restrict this action to the submonoid M < G~^, 
and let (/) : d — > c be the limiting cone of the restriction F\m- We construct an action F* of 
G on d as follows: for every s S G we have a commutative diagram 



Fs 

c «- c 



d 




Fe 



which induces a unique endomorphism F*s oi d making the following diagram commutative: 
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F*s 



Fs 

C C 

That F* is indeed a functor is easily checked; it must preserve composition by uniqueness 
because F does, and F*e is the identity because (/> : d — > c is a cone from d to F\m, and e 
is a morphism in M. 

I claim now that limF is naturally isomorphic to lim F* . Indeed, because (/> : d — > c is 
limiting, any cone ip : t ^ c which (by definition) makes commutative the diagrams 




Fs, Vs G G 



must factor through d: 




Fs. 



Vs G G 



Dually, one constructs an action of G on lirn F\m, and we have a natural isomorphism 
lim F = liin F^ . Now, because M is always C-Frobenius (Lemma 12 .91) . lim-F|A^ = limF|jv/ 
naturally. Moreover, recall from the proof of Lemma 12.91 that the isomorphism between 
limF|jv/ and lim F\m we have exhibited was precisely the composition of natural maps 
lim Fljvf ^ c — > limF|j\,f- The actions F* and F^ were constructed such that the following 
diagrams are commutative: 

limFUf ^ c lim F\m 



F*s 



limF 



Fs 



Vs G G 



M 



limF\M 



Hence, upon identifying the limit and colimit of -F|m by the given isomorphism, the action 
-F* is identified to F* . The conclusion now follows from the hypothesis that G is C-Frobenius. 



Finally, we are ready to prove Proposition 12.81 
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Proof of Proposition \2.8[ We have noticed in the discussion above that Gj and Gj are equiv- 
alent categories, so we can replace Gi with Qi in the statement of the proposition. 

Assume first that I is C-Frobenius. Since t : I ^ Qi is a retraction onto the subgraph Gj — > 
/, it is bijective on objects and surjective on morphisms. From this it follows immediately 
that for every c G C the cones c — >■ -F coincide with the cones c — > Ft. Consequently, the 
canonical morphism lim F — > lim Ft is an isomorphism. Similarly, lini-F is isomorphic to 
lini Ft, naturally in F. Applying the C-Frobenius property to the functors in of the form 
Ft, this discussion implies that Qj and hence Gj must be Frobenius as well. 

Conversely, assume that Gj (and so Gj) is C-Frobenius. For each object i G /, denote by Mj 
the submonoid of Hom(i,i) consisting of the elements of together with the identity. If 
SI already contains the identity, then Mj is isomorphic to the group G/ = S^. Otherwise, it 
will be isomorphic to the monoid denoted above by Gf. Either way, we know (Lemma l2.10p 
that Mi is a C-Frobenius monoid. 

Given an object z G / and a functor F G C^, let Fi be the restriction F\Mi- If we manage to 
prove that lim F = lim Fi naturally (for a fixed i € I), then the dual argument would apply 
to show that limF = lirn Fi ; from the fact that Mj is Frobenius it would then follow that I 
is also. Hence it remains to prove that there is a natural isomorphism lim-F = lim Fi . 

Let (pi : di ^ F{i) be the limiting cones for Fi. for objects i,j G /, consider an arbitrary 
morphism f- G Hom(i, j). I claim that there is a unique morphism (pj : di ^ dj making the 
following diagram commutative, and that moreover, it does not depend on the morphism 



F{i) F{j) 



Independence of // is immediate: since (pi : di ^ Fi is a cone from di to Fi = FIm^, we 
have Fsl o (pi = (pi for every morphism s\ G 5^- C Mj. Composing to the left with Ffl and 
using the invariance properties of the IS {Si), we get Ffl o (pi = Fsj o (pi for any £ Sj. 
The existence of (pl also follows from this discussion, for it follows that composition to the 
right with any Fs-j, s-j G Sj fixes Ff^ o (pi, so this latter morphism gives a cone di Fj. 

From the uniqueness of all (pl (including the cases i = j) it follows that they are isomor- 
phisms; more precisely, for every i,j G /, (p^j is the inverse of (p^-. From the universality of 
(pi : di ^ F{i) and the construction of (pl it follows that every cone c ^ F factors through 
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maps ipi : c ^ di making commutative the triangles 

c 




Now, since are isomorphisms, this says that lim F is naturally isomorphic to di = lim Fi 
(the constructions appearing above are natural in F once we fix an object i (z I). We have 
thus reached the desired conclusion. ■ 



3. Special cases: sets and modules 

In this section we characterize those small / (not necessarily connected) which are Set- 
Frobenius and ij7V4-Frobenius for a ring R. Section [T] and Section [2] will allow us to obtain 
both necessary and sufficient conditions on / in order that it be Frobenius for these cat- 
egories. We have already remarked in the discussion on varieties of algebras above that 
Set and jiA4 are admissible categories, so the results in Section [2] apply in both cases. 
Remember that all our categories are non-empty. 

The following theorem describes the Set-Frobenius categories: 

Theorem 3.1. A small category I is Set-Frobenius if and only if it is connected and it has 
an IS consisting of singletons Sj . 

Proof. Assume / satisfies the conditions in the statement. Then the group Gj = Sj, Vi (z I 
introduced in the discussion before Proposition l2.8l is the trivial group. From Proposition [2?8] 
we know that in order to conclude that / is Frobenius, it suffices to check that Gj is. It 
is clear that the trivial group is C-Frobenius for any complete, cocomplete category C, and 
the proof of this implication is finished. 

Conversely, suppose / is Set-Frobenius. Lemma 11.41 (b) then tells us that the set J of 
connected components of /, viewed as a discrete category, must be Set-Frobenius. The 
only non-empty Set-frobenius discrete category is the singleton: notice for instance that 
the product of a non-empty set and at least one copy of the empty set is empty, whereas 
the disjoint union of all these sets is non-empty. Hence J is a singleton, i.e. / is connected. 

Now Theorem 12.71 applies to show that / has an IS consisting of finite non-empty sets . 
Now we go once more through the argument in the first paragraph, in reverse: Proposi- 
tion 12.81 says that / is Set-Frobenius if and only if the finite group Gj is, so we have to 
prove that the only Set-Frobenius finite group is the trivial group. 

Functors from Gj to Set are actions of Gj on a set. They have easily described limits and 
colimits: the limiting cone of an action of Gj on the set c is the inclusion of the set of points 
in c fixed by all elements of Gj. The colimiting cone, on the other hand, is the canonical 
projection of c onto the set of orbits of the action (sending each element onto its orbit). In 
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particular, we see that the cohmit of an action on a non-empty set is always a non-empty 
set, whereas one can always find actions on non-empty sets with no fixed points whenever 
Gj is non-trivial: simply make Gj act on itself by left multiplication, for example. ■ 

For i?- modules, the result reads as follows: 

Theorem 3.2. Let R be a ring. A small category I is jiAi-Frobenius if and only if it has 
finitely many components, each of which has an IS consisting of finite sets such that \Sf\ 
is invertible in the ring R. 

In the course of the proof we will make use of the following result regarding discrete cate- 
gories: 

Proposition 3.3. Let R he a ring, and J a set. The discrete category J is fiM-Frobenius 
if and only if it is finite. 

Proof. This is [6l Theorem 2.7]. In that paper it is both an immediate consequence of the 
main result [HI Theorem 1.4], and proved separately using a finiteness result on Frobenius 
corings ([6l Theorem 2.3]; see also [T, §27] for definitions and relevant results on Frobenius 
corings). We give here a different proof, relying on another proposition found in [6]. 

On the one hand, it is well-known that finite sets are ^jA^-Frobenius. In fact, products and 
coproducts are canonically isomorphic in any additive category. 

Conversely, assume that J is /jA^-Frobenius. Now [6, Proposition 1.2] says that the canon- 
ical map — > is a natural isomorphism. Consider the composition 
J J 

R — — ^©^ 

in which the first arrow is the map with all components equal to the identity on i?, while 
the second arrow is the inverse of the canonical isomorphism JJ. It is a morphism 

J J 

from R to R having the property that the image of R is not contained in any R for 

J J' 
J' ^ J . As i? is a finitely generated -R-module, however, its image is certainly contained in 

a finite direct sum. Hence J must be finite. ■ 

Remark 3.4. It is clear that the direct sum of infinitely many non-zero modules is strictly 
smaller than their direct product. However, note that the proof, arranged as above, applies 
to all (complete, cocomplete) abelian categories having a non-zero small object. We say 
that an object x in a category with coproducts is small if any morphism of x to a coproduct 
factors through a finite coproduct. Indeed, [Ul Proposition 1.2] covers this situation as well 
(and in fact holds for all categories enriched over the category of commutative monoids and 
having a zero object), and all we need to do is replace R in the above proof with a small, 
non-zero object. 

A cocomplete abelian category with a small projective generator is equivalent to some 
([U Chapter 4, exercises E and F]). There are, however, examples of complete, cocomplete 
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abelian categories with a non-zero small object and which are not equivalent to some rA4. 
We give such an example below. 

Example 3.5 (Torsion modules). Let Rhe a DVR (discrete valuation ring), and let C be 
the full subcategory of rM. consisting of torsion modules. C is an abelian category, because 
kernels, cokernels, finite direct sums, etc. of morphisms of torsion modules are morphisms 
of torsion modules. Completeness and cocompleteness are, again, easily checked: the direct 
sum in rA4 is also the direct sum in C, and the direct product in C is the torsion of the 
direct product in rA4. Finally, the category has non-zero small objects: any non-zero 
finitely generated torsion module will do. A small projective object in C must be finitely 
generated, and the structure theorem for finitely generated modules over a PID now easily 
shows that C has no non-zero small projectives, hence cannot be equivalent to some s-M.. 

Remark 3.6. Although we will not prove this here, with a little more work, it can be 
shown that the previous example still works if R is taken to be any noetherian local integral 
domain (which is not a field). 

At the other end of the spectrum, when working with connected categories, we will need 
the following characterization of ^A^-Frobenius groups: 

Proposition 3.7. Let R be a ring and G a group, regarded as a one-object category. G is 
jiM-Frobenius if and only if it is finite, and the natural number \G\ is invertible in R. 

Proof. Functors G — > rM are precisely i?-modules with a G action, or, in other words, 
i?[G]-modules. The diagonal functor rM {rA4)^ associates to each i?-module the same 
module with trivial G action. This means that one can identify the diagonal functor with 
the restriction of scalars from R to R[G] through the augmentation e : R[G] ^ R (the 
unique ring morphism sending each element of G C R[G] to the identity 1/j € ii). 

The problem has now been reduced to the classical question of deciding when a restriction of 
scalars is Frobenius. By a well-known result of Morita ([lOj or |9l Theorem 3.15]), restriction 
of scalars through a ring morphism A ^ B is Frobenius if and only if B is left ^-projective 
and finitely generated, and B = yiHom(5,A) as (S, A)-bimodules. We are going to apply 
this characterization to the ring extension e : R[G] R. 

R is left i2[(jr]-projective if and only if the augmentation e : R[G] R splits through some 
left -R[G]-module map r] : R ^ R[G]. For any such splitting, r/(l) is some element agg 

g&G 

of R[G] fixed by left multiplication with any element of G. This shows at once that G must 
be finite, and that ry(l) = a g. Finally, from e o r] = id/j we find that a £ R must in 

<?eG 

fact be the inverse of Conversely, if |G| < oo is invertible in R, simply consider the 
i?-module map sending 1 £ R to \G\^^ g £ R[G]; clearly, it is a splitting for e. 

geG 

We still have to prove that when G satisfies the condtitions in the statement of the propo- 
sition (and hence, as we have just seen, R is left i?[G']-projective), we also have an isomor- 
phism R = R[QjILom{R, R[G]) in rM.r[g]- The second term is canonically isomorphic to 
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the (i?, i2[G])-sub-bimodule of R[G] generated by the central idempotent e = |G| /_^9'i 

G 

there is an obvious {R, i?[G])-bimodule isomorphism of R onto this bimodule, sending 1 to 
e. ■ 

We are now ready to prove the theorem. 

Proof of Theorem \3.2l Since fiA4 is a complete, cocomplete category with a zero object, 
points (a) and (c) of Lemma 11.41 show that I is Frobenius if and only if (i) its set of 
connected components J is Frobenius, and (ii) each connected component is Frobenius. 
Hence the problem breaks up into the discrete and the connected case. 

Proposition 13.31 says that the component set is ijA4-Frobenius if and only if it is finite. In 
the connected case we can apply the results in Section [2j Theorem 12.71 and Proposition 12.81 
together imply that a connected category is /jAl-Frobenius if and only if it has an IS such 
that the group Gj is /jAl-Frobenius. Finally, apply Proposition 13.71 to finish the proof. ■ 



4. Some open problems 



The problem posed here, of finding the C- Frobenius categories / for a fixed complete and 
cocomplete C, has variations which would make interesting topics for further inquiry. We 
give only a few examples. 

For one thing, we would like to extend the results obtained in this paper to various categories 
(or perhaps large classes of categories) which were not covered here. One conspicuous 
example is that of the category of (left or right) comodules over some i?-coring C. This 
would cover the case of -R-modules, since these are the simply the comodules over the 
Sweedler coring R over -R ([B Examples 17.3 and 18.5]). Choose right comodules, in order 
to fix the notation. Because we want the category Ai^ of right comodules to be complete 
and cocomplete, we impose the condition that rC be flat (see [U Theorem 18.13]). 

Problem 1. Given a ring R and an R-coring G which is flat as a left R-module, find the 
M*-" -Frobenius small categories I. 

Even within the realm of admissible categories, treated here, the results we have proven give 
rise to some interesting questions. For example. Theorem 12.71 and Proposition 12.81 together 
reduce the problem of finding the connected C-Frobenius categories to that of finding the 
C-Frobenius finite groups, whenever C is admissible. We have already seen two classes of 
groups arising as the class of C-Frobenius finite groups for various C: the trivial group if 
C = Set, and the finite groups whose cardinality is invertible in R for C = nAi. Can all 
such classes of finite groups be described? 

Problem 2. Which classes of finite groups arise as the class of C-Frobenius finite groups 
for some admissible category C ? 

We can turn this question around, and ask for a characterization of those admissible cate- 
gories C having the property that the only C-Frobenius finite group is the trivial group. We 
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have already seen in Theorem 13.11 that Set is such a category. Although we do not prove 
this here, it is not difficult to see that Grp, the category of groups, is another example. 
Note that Grp is a variety of algebras, so it is indeed admissible. 

Problem 3. Find simple necessary and sufficient (or, alternatively, only sufficient) con- 
ditions on an admissible category C in order that the only C-Frobenius finite group be the 
trivial group. 
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